Parallel algorithm

Results: 759



#Item
261Theoretical computer science / Sorting algorithms / Operations research / Parallel computing / Quicksort / Science / Algorithm / Speedup / Divide and conquer algorithm / Mathematics / Convex hull algorithms / Applied mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Framework for Multi-Core Implementations of Divide and Conquer Algorithms and its Application to the Convex Hull Problem ∗ Stefan N¨ aher

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:30
262Wireless sensor network / Peer-to-peer / Parallel computing / Node / Distributed algorithm / Data Intensive Computing / Gossip protocol / Computing / Concurrent computing / Distributed computing

Introduction What is Distributed Computing? In the last few decades, we have experienced an unprecedented growth in the area of distributed systems and networks. Distributed computing now encompasses many of the activiti

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
263Computational complexity theory / Message Passing Interface / Speedup / Algorithm / Hamiltonian path / Time complexity / Bulk synchronous parallel / Parallel algorithm / Parallel Random Access Machine / Theoretical computer science / Parallel computing / Computing

Finding Hamiltonian Paths in Tournaments on Clusters - A Provably Communication-Efficient Approach Chun-Hsi Huang Xin He

Add to Reading List

Source URL: www.cse.uconn.edu

Language: English - Date: 2004-02-16 16:47:53
264Linear programming / Algorithm / Parallel computing / Mathematical optimization / Distributed computing / Mathematical sciences / Operations research / Mathematics / Applied mathematics

1 Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems O. Beaumont1 , H. Casanova2 , A. Legrand3 , Y. Robert3 , Y. Yang2 1: LaBRI, UMR CNRS 5800, Bordeaux, France

Add to Reading List

Source URL: navet.ics.hawaii.edu

Language: English - Date: 2008-08-22 16:42:24
265Applied mathematics / Combinatorial optimization / Linear programming / Linear programming relaxation / COIN-OR / Branch and cut / Algorithm / Divide and conquer algorithm / Optimization problem / Mathematical optimization / Mathematics / Operations research

Branch, Cut, and Price: Sequential and Parallel ? T.K. Ralphs1 , L. Lad´anyi2 , and L.E. Trotter, Jr.3 1

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
266Operations research / Convex optimization / Linear programming / Relaxation / Duality / Quadratic programming / Support vector machine / Frank–Wolfe algorithm / Gradient descent / Mathematical optimization / Numerical analysis / Mathematics

Globally Convergent Parallel MAP LP Relaxation Solver using the Frank-Wolfe Algorithm Alexander G. Schwing University of Toronto, 10 King’s College Rd., Toronto, Canada Tamir Hazan University of Haifa, Haifa, Israel

Add to Reading List

Source URL: www.alexander-schwing.de

Language: English - Date: 2014-05-11 20:22:32
267Mathematics / Mathematical optimization / Scheduling / Job shop scheduling / Analysis of algorithms / Algorithm / Parallel computing / Time complexity / Shifting bottleneck heuristic / Applied mathematics / Operations research / Theoretical computer science

Zeszyty Naukowe WWSI, No. 11, Vol. 8, 2014, ppAlgorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints Ewa Figielska* Warsaw School of Computer Science

Add to Reading List

Source URL: zeszyty-naukowe.wwsi.edu.pl

Language: English - Date: 2014-12-23 06:32:27
268Computer programming / Parallel algorithm / Tree / Computer cluster / Distributed computing / B-tree / Speedup / Trie / Multi-core processor / Computing / Concurrent computing / Parallel computing

Computational Experience with a Software Framework for Parallel Integer Programming Y. Xu∗ T. K. Ralphs†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
269Applied mathematics / Binary trees / Linear programming / Linear programming relaxation / Relaxation / Tree / Divide and conquer algorithm / Algorithm / T-tree / Mathematical optimization / Mathematics / Operations research

Implementing Scalable Parallel Search Algorithms for Data-intensive Applications L. Lad´anyi1 , T. K. Ralphs?2 , and M. J. Saltzman3 1 Department of Mathematical Sciences, IBM T. J. Watson Research Center,

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:52
270Computer programming / Concurrency / Non-blocking algorithm / Synchronization / Hash table / Lock / Thread / Parallel computing / Spinlock / Concurrency control / Computing / Search algorithms

Comparative Performance of Memory Reclamation Strategies for Lock-free and Concurrently-readable Data Structures by

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2006-05-13 10:09:57
UPDATE